﻿// 4234. 旅行.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/4237/

给定一个 n
 个点 m
 条边的无重边无自环的无向图。

点的编号 1∼n
。

请你从任意一点出发，遍历图中的所有点，要求：

在遍历过程中，每个点最多遍历两次。
遍历总路程尽可能短。
输出最短总路程的长度。

输入格式
输入包含多组测试数据。

每组数据第一行包含两个整数 n,m
。

接下来 m
 行，每行包含三个整数 a,b,c
，表示点 a
 和点 b
 之间存在一条边，长度为 c
。

输出格式
每组数据输出一行答案，表示最短总路程的长度，如果无解，则输出 −1
。

数据范围
最多包含 100
 组数据。
2≤n≤10
,
1≤m≤n(n−1)2
。
1≤a,b≤n
,
1≤c≤100
输入样例：
2 1
1 2 100
3 2
1 2 40
2 3 50
3 3
1 2 3
1 3 4
2 3 10
输出样例：
100
90
7
*/
int main()
{
    std::cout << "Hello World!\n";
}
 